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MAILED 

UNITED STATES PATENT AND TRADEMARK °^^^^^?£CB|/gQ 

BEFORE THE BOARD OF PATENT APPEALS ntatt^ * 
AND INTERFERENCES ^^S^^^ 



MAY 11 2004 



Ex parte KARL J. WOOD, CORNELIS W.A.M,- VAN OVERVELD 
HENDRIK DIJKSTRA and DOUGLAS R. M. PATTERSON ' 



Appeal No. 2003-0228 
Application 09/118,572 



ON BRIEF 



Before BARRETT, OWENS and BLANKENSHIP, Administratii^e Patent 
Ullages. 

OWENS, Administrative Patent Judge. 



DECXSION ON APPEAL 
This appeal is from the final rejection of claims l-U. 
which are all of the claims in the application. 
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THE INVENTION 

Ihe appellants claim a method, semiconductor chip and 
computer graphics system for texture mapping. , Claim 1, directed 
toward the apparatus, is illustrative: 

...^1' . ^"JPP^"'^"^ texture mapping in a computer graphics 
system using a predetermined set of standardized textures, the 
apparatus having an input to receive via a network identifying 
data identifying one of the set of standardized textures, and 

"^^"-^ ^° generate output texels ^f the 
identified texture, wherein each texture of the standardized set 
is a procedural texture, the identifying data comprises one or a 
sequence of program commands, the execution of which wiU result 
in the^generation of a respective procedural texture, with the 
means for processing data comprising a processor operable to 
implement all such input program commands or sequences of inout 
program commands as required to generate the procedural textures 
of the standardized set. <.c*i.uie;. 

THE REFERENCES 

Kamenetal. (Kamen) 5,812,141 Sep. 22, 1998 

,-.„. ^ , • . (effective filing date Apr. 1, 1993) 

Griffin et al. (Griffin) 5,880,737 Mar. 9 1999 

n. v.. , (effective filing date on or before Jun. 27.' 1996> 

Tremblay et al. (Tremblay) 5,925,123 Jul. 20 1999 

Jenlcins <-"«ctive filing date on or before Jan, 23,' 1997) 

5,111,582 Aug. 29, 2000 

(filed Jul. 23, 1997) 

THE REJECTIONS 

The claims stand rejected under 35 U.s.C. § 103 as follows: 
Claims 1-4, 7, 9 and 10 over Kamen in view of Jenkins, claims 5, 
6 and 8 over Kamen in view of Jenkins and Griffin, and claim 11 
over Kamen in view of Jenkins and Tremblay. 
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OPINION 

We reverse the aforementioned rejections. We need to 
address only claim 1, which claims an apparatus required by all 
of the other claims.^ 

Kamen discloses that some computer graphics systems use • 
procedural texturing wherein texture values are calculated or 
derived from a mathematical function which is used to model the 
associated texture values {col. 2, lines 29-36). These texture 
values are passed directly to a combiner module which combines 
these texture values with any existing pixel values {col. 2, • 
lines 27-29 and 37-39; col. 6, lines 31-32) . 
Jenkins discloses (col. 85, lines 49-58): 

Transmitted texture information includes conventional 
maps as well as parameters for procedural methods of 
texture synthesis which are then generated by the 
client. Alternatively, transmitted primitives can 
refer to materials" and textures from prestored 
libraries of textures maintained by the client. The 
use of procedural textures and prestored texture 
libraries reduces the required client-server connection 
bandwidth. The use of prestored texture libraries 
allows the user to modify the appearance of the model 
by selecting texture preferences. 



;,nv examiner does not rely upon Griffin or Trerablay for 

as'to curm"? deficiency in Kamen and ynkins 
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The appellants' claim 1 requires an apparatus having an 
input to receive, via a network, identifying data that identifies 
one of a set of standardized textures and comprises one or a 
sequence of program commands whose execution will result in the 
generation of a procedural texture. 

The examiner argues that because a procedural texture can be 
a mathematical function, Jenkins' parameters transmitted to run 
the procedural texture have to include commands to place the 
parameters in the mathematical function (answer, page 9) . h 
parameter in programming is «a value passed to a subroutine or 
function for processing",^ and "is synonymous with argument, a 
value that is passed to a routine.'" As indicated by these 
definitions, parameters may be mere data, and the examiner has 
provided no evidence or reasoning which shows that parameters 
used in procedural textures must include commands to place the 
data in a mathematical function. Furthermore, the examiner has 
not explained how the applied references themselves would have 



' TschEncyclopedia, 

http://www.techweb.com/encyclopedia/defineterm?term=parameterix=4 
2«y=7. A copy of each dictionary definition cited herein is 
provided to the appellants with this decision 

' Webopedia, 
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fairly suggested,, to one of ordinary skill in the art, using, as 
Jenkins' transmitted parameters, parameters which include such 

coiTimands . 

The exdjniner argues that parameters can start and stop the 
running of a mathematical function and specify the number of 
iterations and that, therefore, Jenkins' parameters are program 
commands (answer, pag^ 9) . The examiner, however, has not 
established that Jenkins' parameters actually serve the purposes 
asserted by the examiner. Also, the examiner has not explained 
how the applied references themselves would have fairly 
suggested, one of ordinary skill in the art, the use of 

parameters that serve those purposes. 

For the above reasons we conclude that the examiner has not 

carried the burden of establishing a prima facie case of 

obviousness of the appellants' claimed invention. 
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RECEIVED 

Appeal No. 2003-0228 CENTRAL FAX CENTER 

Application 09/118,572 

MAY 2 5 2006 

DECISION 

The rejections under 35 U.S.C. § 103 of claims 1-4, 7, 9 
and 10 over Kamen in view of Jenkins, claims 5, 6 and 8 over 
Kamen in view of Jenkins and Griffin, and claim 11 over Kamen in 
view of Jenkins and Tremblay, are reversed. 

REVERSED 




LEE E, BARRETT 
Administrative Patent Judge 



TERRB J. OWENS 
Administrative Patent Judge 




HOWARD B. BLANKENSHIP 
Administrative Patent Judge 



BOARD OF PATENT 

APPEALS AND 
INTERFERENCES 



TJO/ki 
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Real-Time Procedural Textures 

John Rhoades, Greg TUrk. Andrew BcU, Andrei State 
Ulrich Neumann and Amitabh Varshney 

Department of Computer Science 
University of North Carolina at Chapel HiU 



Abstract 

Mgine that displays user-defined antialiased M^edn!^ 
tecu««sMrate5of about 30ftan«8pe?^^^ 

and the surface nomuls of an objecL We describe atom^ 
editor that allows a u«r to int^vely^^ t^^'S 
KSIL^^^- Antialiasing « ^^^7^ 
textures and in ttus paper we present some techniauL fe, 
w^ahasing procedural textures. Another dirS?^ ^ 

of twK or toentation. Examples of textines wTfc™ 

Hidcers and an acunat«d water texture that sh<>\vfi tha^^^f 

Introduction 

tw» of pubik^z, nrte^-tt .^^!^ '™* 

• 1992 ACM 0.8g791^7i.e«2^3^035.„*,.50 



Z^J^ displaying aucfa textures on Pixel-PlsS^ T! 
i^^^ interactive texture editor that dJS^ili 
di:^aysatcxturtasdicuserchangBsitspanmictci5^e^^ 
textures; exanjpksof apphSnsSSS*?^ 

Why Use Procedural Texturvs? 

^ff»cmay be configured to have on rtL^in^rfScM 
pixel p^^^!S?l.^L'^ f*^^ aiakes the 

be arbitrarily <A'^p^^^'^'^^^^^<^ 
areitpnesentcdwiiheniighbitB. SaddwI^iS^f^'"' 
computation Of a function^o?fwo^'^e?^:SS^'^ 
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^ ^ r """^ *° the with a 

.^ ™<»i«'ra7«t''= *«nefit « Hie ability todefine 
textures which an: fiinctkms of many variabki si^ as 

^hics systems that we are famiUar with is not la»^enS^^ 

Pixel-Planes S Overview 

- H» Pixel-Plancs 5 nacbine has multiple Ihtel 
jSfiWiased Graphics Proccs50« (GPs) a„d maltipTljSvS 

hHc^i T^'^ hi»-!«na| pixel processore. each with 208 
off-chm backing store memoiy, EaA Rendeiet cm 

logical operauons mi operate in SIMD mode ^ 
Ittocesspr has an «,abic bit that regulaies its p^dpatiS i! 

Soft^irare ^ Generating images with textuied Dolvisons on 
ftxeJ-Planes 5 i^ ^Lmum-tt^j^^s whi^crS^^wS 
TtJLS^F'P*'"" 89) as shown in ^.^2^ 

ASifMS&^r'^^?'"*^ multipl^ses 
flwoughAepgeliiie. IntheftTtstaseofihe^hicipiSune 
AeCxaphics ftocessots tiTOsfo^ 

mstnictiiy creams Umage Generation ConlroUer or IOC 
c^«^)foctlieRenderers to «flerize the pl^S^ A? 
nS^n^'?!!^" *^*'=V<«<* " P^«IW forallSSvitWn a 
poJpn. D«nng rasterization. intriiHric color compoiSits 
f ^ "-^ coordinate tfixture^^S 
5^ etc.. restored in thopb^ 

Af^enzatK^ of all polygons, each pi«l pnjS??^ 
the P^ettts of Its Iroiit-niost polygon nieSs^mete^ 
are then used „ the ««i two stagk, of the teSu?^ 
program inietpretetion and lighting model tSSputaUon 

Zl^S^h^L^:^:^ ir.tc,,retStlo«"^omi 
mmaiizationispcrfoimed. The tasteritation phase actually 



OTa{ihics Processor 



lGCCQnimaa(!s 




f.^JJ*' «>»»«r than u and V in pixel memory (since 

u^and are linear in screen space), so a ? 
n«ded. AboatinievaIi.eisst<M«rinpkln«iS5^S^ 
w anmato^ texnires. The lighting n»<JdeI cunen^S^ 
F*ongshadii«.$inceaUpixelsa»LffldleacoiKti^ 
a^l^rmenauion we call this approach deferr^/S.- 

defOKd shading, we can afford to have quite eij^onTtl 
Texture Progi^me 

V""^ ««««« nwchC^omprisS 

rf^S^^^*-"^'^'^<''io»setcalledr-ea*Z^ 

Cn^hxcs Phjocssor memory. Tlie pixel paSametem. suAas 
ntrmsic color. u.v cooidinaies. erc., at« accSe to tte 
texture machine via its^lm^oryi^^^tm^^r^^ 
Processors exec«tethcY-codes iiS^tiJSrnoSS^ 

c^^aT.,'^J- ^-^"^ P"8«ni produces an ICC 
t^^^^r is touted to the 

aRpnqmaie KendeieiSi for SIMD execution. 

T-Codes -There are three kinds ofT-codes: seneiaian: vuhtrt, 
produce several basic texture patonsf^^S^Slrf^^ 
P*rfo™^plearitt^ 

condiUMals which pennit selected pixels to be hKlS^^ 

^rdntt 84J. aotiabased square waves, and a JuUa set --J" 
Examples ^opcnaoismchide add. scale.™ * 

irascaded to implement arbitrary AjnctionSTcomp^icm 
2»« aic Tjcodes for conditioJal exccutionX^lZ 

"tditionalJy disable tSd 
but no T-codes for looping. Adding a new T«^Sr*n 

s"SSS£ J^S ^We'!'"* table and the T-<^ 

!?™fJ.lT«^"".?']°8^-'n«foUowh,gT^ 

and white cheekeiboaid 



F^ure 1 : Pixel-Hanes 5 Graphics Pipeline 



SL ^^r^^^v"^ checkeAoaid 
ffi^i?l^V^Vregisters contain thetetturecoordSa^ 
^^?r*^'*^~*»*™^'*«teJrturescaIefactor ^tS 
oJlL^Slf components DJled. D^gS^J 
SSL ™t S*nefntor pnjdnces anlialbised square 
waves m one dimension. Note how the miH,^ 

co-nbined by*^oISnuius 'SgSo^ for 
antiahasuig, rather *an using bUwiseexclusiv^OR. 

* "^'^^wave" rITI? ^" direction 

swave S^V,D; swavejparams 

# R and S registers now contain stripes 

w,w^r 
sub W,W,T 

f " countinuous exclusive or 

f set diffuse colocs f cent H 

copy D^Green^w 

copy D^Slue, W 
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Cenauj^y. our texture programming language is haidly state- 
of-the-art with respect to programming ease. 7^ 
wmpensated to some extent by «lw fact that tcrtum prog^s 
tendto be rather short - typically 2(M0 instwctiwisr^ 

SS^^ T ^"""^ i!^ S«^««s and some, 

of «ie operators (such as spLne and color table lookup) aie 
fejriypewarfii!. The main job of the texture prognJK 
prodiKnigllKappropnateW'codcto tie ih^e together. In 
1^^^^'' ^^^^'^^^ programming is facilii^ by an 
mteractive texture editor progtam «(«ich allows the use of" 
macros. 

Texture Procetiure Evaluatien Details 

contain 208 bitsof onHAip memoiy and 4096 bits of oftchip 
^^i-T* P'*"^- ^<>^S store metnow- 

^.^-•^^ addiwscdby IGCinstriKnions. butmustte 
swapped III and out by special instuMStions. Because textuie 
^gramsusually requlrethe useof scratcfamemoryspaceand 
^^'ifi^!**!;'^«S."'™*'«*«»fP««=l^*™b"«aaiKcdcdio 

'«"ocate jt for the worst case. Tlieftfore, Tp&S 
memory manager keeps track of the locations of the vari?ble$ 
ana lo perform memcKy tnovemcnt and backine store 
SJJ'sp^^'"*' amo«;ro«h^ 

SfeiS^i^T™""?* ■ ^' programs, 
2 <lo iKrt change ftom frame to frante and 

thiB the Tsxxlc translation step need occur only wKTffete 
that state texture programs do'^not imply static t«^,J^£ 
result of executing a texture program va? ^* Kf- 
tanejsanmputvariable. D^u^j^p^J^^^ 
^ TS*^P^«™» be leinteipiei^d each time 

r^^gfnwtexturemieipieiatiantoavoidgeneiati^S 

Sa&^l'iv^n®' ■ Sin^s^each Rcndercr covei, a small 

small su^t of the textures will be ittpreseated in a riven 
^j«i-Tl* Chapldw Processors flagS«S>k th« 
twnued polygon intersects as needing that partwulartMi^ 

fw a pamcntor legioo checks the OR'cd fl^s ftcTSl 
texture progiamsfor only those textures thatinight be visible 
Obtaining Real-rime Pferfbrtnanoe 
S^l^fS:;;^™ P«>cedural lexniics w«s to deliver at 

F^ieos at uwc This goal has been met. and d»ese 
applications arc descdbediTa later section. 

texturs progiaras can be maxunized. In addition hv uJ^ 
regioa-Wt flags, we avoid pn«esaing for 



Afitialiasino Techniques 

Antialiasing of {nocedural textures is a difficult problem to 

Hp«? ^f'^* fi"*^ we have 

developed a few techniques which work fairly well for irony 
texture programs. The theoieticaUy proper method is to 
convolve thetextjuc with a filter kinSTTan appro^S 

each pixelprocessortoiows theentlie texture, bwin pra^ 
this can be done only for the simplest teWs. 
mtegianng aititraiy fimctions of two variables is difficirtt. 

In<»der to do antialiasing, we need someesdmateat each i*cel 
ctf how an area etement in screen space maps into texto« 
fi^. Ideally, we would use the dcnvatives iSf u and v with 

ffn^^^h^' *° '^'^ "Sing a 

inSSS^Si t^-^re scale factor. Thh numbJis 

mtend«l to r^msent the maximum magnification factor ths^ 

ttxu^re space. Hie texture scale factor is iw^abk i^TpixS 
S T'Codc programs. The 

. r ^ commonly used ^mittb max 

Because of flns , oiir tlxtunss axe over-bluWwheo vSw«lM 
^nll.^^f'"*-'^'*''^^^^- Tcxt^«deSSis 

i!fi!^^' " ""Id V coordinates at the mitfie 5f die 
J^l*''^"'^ 11»eKnearexS«5ion£ 
ttz-ax+hy+c isdffiferentiatBdtogivcuz-H» = a. which k 
, J solved for the ccnstani u z » a-u i . SimS a v 

• yj^^nL""^ From these fS^ iJrfSK^fwJ^^ 
wmputcd and stored in pixel memory. FinaHy. W iffi 
texu« program evaluation, a paralW z dividel "SSSES 
«.w.1?*''' 7^ of coursi; an approximation d.«SS 
itecif as adifferenee m the amount of bhiirine atthe 

^^li^u^ *i « «« iwtfcealSe in^MnS 
scenes, aldiough it can be seen in contrived lest cases 

UrialS'i^t^ generator produces an 

annauased stnpe patlem wid» a soedfied ohase tnvtiJ,.^ 
ml duty cycleV W s^tr^xorlS^^^tS^ 
of a box filter ketSS a^uS?i^ 

S^rt^^ '^.'"Pf ' w one dimension. 

of At box filler is the texture scale factor InitSlT^m 
nnpl^nenled a triangular filter ko^e , bSJ fcStt^t^ 
reqnucd too much scratch pixel memoiy. 

tnantialiasthelinal 

ooloriablelookup. Hieidea is toretum a final color that fa 3» 
m^gtJdoverswnei^tciatervalinthecoK^ 
a pouit sample. TTje width of the iuteaatitm S^rf^ 
pr^cmrf to *c tcxtme scale fact^SS^^SSS™ 
g«A«u magmtude of color with respect to u andvlSS 
SSK^S* '° 5? eotiiSanalyticaU; iiS 

ta^^^ magnitude Sf the textm^ 

m« input to the color table is reasonably smooth.^ 
a^tlS^H^T^ conyoluti<J, S 

good job m practice for many texfta^ft faSa 

Pll^y as the 



PA(£ 1311 6 ' RCVD AT 5/25/2006 3:47:28 PM [Easteni Daylight Time] ' SVRm^ 



MflY-25-200S 15:56 



KRAMER & flMADO. P.C. 



703 5199^2 



P. 14 



AnoJJicrmethodijwksintfiefrequcijCTdoiiiain^ Someofour 

H^^^""."" ihe tftxtme scale ftcior. TIk result is oS Se 
blT^l^ value ai scales where aliasing w<wJd 

Interactive Editing of Texture Procedures 

Aninteractive texture editor eliinlnites Ihe need for an edit- 
SSSS;;;?:^*^'*- Sin«T^odeprograa«a«e^S 
ini«pt«ivdy aj run tune, texture proceduies can be chaneed 

IS fast enough so that literal values (Graces Ptaceasor 
parameteis) in T^ode instructions can be iSSe 
fiain6ljme.«frame rates of more 

l^^JSZJ^Z *^ instruSnTrf a 

P«ce*»aJ textare m a text window. The user can 
poMion a movable cursor on any Uteral value in a T-codc 

vary this value via a joysSdt 
graphics syst^ with a two^ftame lag <die OMhies irioel^ 

time IS hardly noticeable. Hence the user can exploic ftf 
gutter space of a texture procedure coniinuoSsfy^rS 

SS^^i^" » texture programs can be made by 

mtOTctive y editing the text of the program in anotl^ 

can be adjfed. learraAged. and deleted, producing a^ 

V^3J^ ^coupleof commands: tteSals^ 
*e updated texoire program and reload i into the teS 
^torformunediaicdisplay. This p^cess takes fi^^S^ 
five seconds, which due to the ino^r«^,^^^ 
changes, can suUbe viewed as interactive editing 

SSh* i«*«>wplete scene 

wthpossibly many graphics primitives an^ texture 
a smgle isolated texftie ^terif ^e 

thefedhtiesofoufgraphicslibnuy. Thus the usercand^ 
the VIC wpoint. move objects aroJd, change ItetoSaSd 
PfWwtewofUght«mices,etc. TlSisim^SS; 
Wearance of a texture is dependent onTvSilSSi; 



Dynamic Textures 



iioise<u.t) > V 



nttise(u.t) 




usconst 



Figure 2: Generating Flames 



ifi^^f^'lJf '**«<»nally considered to bcfiinctionsof 
spaual coordhiates u «id v. A generalized textunj, howSw. 

e^^l^r!!?*"*''*^! j*?!* mappings from the sparial 
l^f^- ^*«*:VWeon8ideratextuietobeafunctiOTof 
™S 'th'f l»«nieteg^as well- time and surface normS to 
mcntionjustacouple. ftfOcedural textures permit us to^kte 

Si^^^^^^ W aat need not be 

If we consider a texnires to be afunctioo of a. v. and t. where 

K w^es *S tl2t^SS3 
water waves that npgle. If we consider textures as functions 
,11: " ^^•ren is the normal to tiw snrfSothLteLb^ 
texhired. then it is possible to do invirtSfrlffirS 
f5'r"«*IL!P??'J*™»*P«««'»«ltextuie. DynaodJteK 

K^if****'"***'^* «*«nge^ Another v^ay to 

toeditthetextuieproSS2 
^^r^tL^^j^J^ "somclossof pcrfSrmli^S 
pecoraputation of IGC commands isn't possible. In Ae 

^s^a^fS'jsssirfor^ 

pcitwb u by addtee to it a 2D noise fiincSn ofS^ t "Sf^ 
gen^ate a height ^Id h by applyinga 2D n^se ^JLSte 
ua«|. Compute flame inUi^^f^l"KfVo 5^^^^ 
Tins cieaies a moving ouUine of the flame Bw&u^ J^ 

noti2onta]ly. Finally we copy fig ooBcitv^nd use a cnim- w« 

fire texture lo produce the flieplwe shown in PbotoS? 

SJSL'T*"^?^''"?.- ""^ ««npte is a dynamic 
^nw,p^^*^8 on object orientation i^ead of SSTit 

S^^^fJ''"!S?nS'* "^I^«S of asimple checlSteai 

arS5S^hl5K»£'^r^^^ 

KMxd."^"''"^""'''^«^>'"^T-<^?^ 

Our cunoit system has two limitaUons for env>Tir>i...»^, 
njappmg. Rrst. because the normal veotods S^ly 
2[^1.?5.~«''"**'"'"*'' ^« Cwfmitel/SsSr^fidve 

vSJ?^ ^ nwated (panned, tflted or mn«>H^ 

refleciiofls move across the oblect^ suH^T^^ 
way If w ha^ • ."J"^' » surtace ui an erroneous 

toJS'm^KS''*"^'*'^*"^ Photo 6. is an animated 
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*1 ^^"^ Whose value is 

computed at ea<* pixel. Hie derivatives requfaed for the 
nonnal perturbabpn are computed by 6iiite diifezences. The 
neigttt field couists of superimposed ciicutar and DonJlel 
mo>ang sinusoidal >vaves generated by a number of Luioes 
distnbuted actoss the water-textwed surface, a conmwi 
approach this probJem. The smface chaniteri5i«^ 
!S,i2l^?*'**^,*"**^PI^'''8»'ly specular. In 
addjtiofl, the ttonnais are used to compute a dmple one- 
dimensional color scale environment map, wliich is used to 
create a more natural appearance. The map has rotational 
Wnrartry about a vMtical axis, so that die camera can be 
arbiwnly panned. Howevw, tilting or lolling the camera 
would eoierate taioncous results, for the rea«oos mcniioned 
m c«me«joii with the ehvirooment mapping tcS^ aI 
mentioned, ttus restriction could benmoved by stwmE world 
^ace normals at each pixel. We also have a probhSi 
detccmmmg which way to pertuib the surface nonnals. smce 
we do not have the sui&ce tangent vectora in the u aid" 
4«otoi»savailaWe m pixel memoiy. We cancircnaiveotthis 
pttAlem for horaontal polygons (lilce water surfaces) by 
bfoadcaslmg the cuneat transfonnation matrix to the puel 
Ki^f ^ texniring phase of each end^rf-flame 

miUiseoonds. low tesoluaon. with 24 CPs and 12 Rcndaeis. 

Applications Using Procedural Textures 

P«df lanes 5. besides being a research project in its own 

pn>|c«s at UNC Two of those t^r which te^uiesl^ 

Mounted D,spky project. Both of tfie^ i^a stcfep head- 
o^Jted display and head tr«Jdng. so high fraSTSes^ 
necessaiy to mamtain die illusion of the virtual environment. 

^^^^ Walkthrough Project aims at the 

development of a system for cteatine virtual (taiWi«» 

MdtheircUentsexplorBaproposedbuildingdesi«5prS.^^^ 
construclion.con!ecth.gprobCon diecli^'SfSfll 

moagerealifii^ Ifaying textures forbrfcfa. wood. ceibmS 
efe, adds toihe richness of the virtual buildhSg'^SSKS 
^ S:;'«,f» '."usion of greater scene compto^iST^ 
radwsity dlumicatioa model is used in the Walktfuoujb 
^*«"*sPiayaniodelofahousethatcontain5Vb^ 

CJraphicsPinocessors and 12 Renderers at64IMl2 
^ution. rtoto 1 shows a view of the Bvmg ro<»nof ite 
house, and Photo 2 shows a view of the kitcK ' 

''Jlf^'^i,'^?'"' Jiave been integrated with 

J» WaBrthrough. There are two sttSinAk 
S^S^3?* ^""^ W is tocalculate f«dio^aiSs 
w^!?™*f*'y«**'™****'*eKidio$ity effects suchlaoi^ 

SSSteJ^fw^'* ^" ^theSSd 
poiTOon itseifby the radiostty values at its vertices. To effect 
fte&tstep. die color of a teltured potysv^^t^^hl 
^av|j,8e color of its itxture. 'n.ir«Jf?ki«S?iiA^ 
^^ty prooMS as usuaL After die ladiosiiy va|^« 2^ 
^^"^•P^'^SOn have been computed, flieyarer^M 
E *' P»cedu;SlK;. f JSif'SSgM 
paiameteis sad) as the oanl" 
^'"S ''^^ Ji«arly™tiS3e2 

KSSfn^""- ??»^.P«>«dttraltextuieis^i^SStedS 
before and a post-multiplication of the intexpolated 



shading values with the computed textuie colors at eadi cixel 
gives a smooth diadhtg effect over the textured polygon/ 

Another miUeaUon which texnires find in die WaUrthrouA 
project 1$ t^ they offer one way to switch lights in a virtual 
building. TTie total radiosity iliumination ^ a polygon is 
Jstenmnedbythedot-productofflievectofoflightWuesand 
die radiosity vecnir specifying the contribution of each light 
sourcetotfieiDununationofthepolygon. This thenmeansttot 
givendie latter, die user can vaiy theintensity of alight source 
^wfe* " building model under diffelent light 
scales (but same light positions), by just oompudne the dot 
^uct as described befo«(Ai;e^]. T^XS?^* 
ro^h^S-Sseeonds for a dataset of roughly 30,000 polygons 
f^^-'^* ^- sequentially on tf» tost 

tT^ P^'<^ of instanmn^ 

Ii^t switching. One possibUity to do this fiist enough to 
provide an mstantaneous efJeci (under a tenth of a secoid> is 

ThetdeaJsS^JS 
mtensity value of a light source as an input pammeterto a 1? 
code program (along with the polj^on colonj which 
^ ftot-prodact of the i?« parametel^wto S 
bS^w ">tc.po]atcd radiosity (as described in the 
P«cedingp«agraph)^^ 

S^Z^J^^^^^i?® "*'™"'y of a light sooice can then be 
done by editmg die T-code program and changing dSS 

S^'^vT*'?* '^^^''y • ^" *^ Head-Mounted Display 
pTOjcet, the pnmaiy use «rf texmres bas so far been in a 
mountainbikesimnlation. where 0^ us^ rides a 

™ ~ ^*?^««"sed to increase the appMtot 
scene comprexiiy and to iniprove die user's pereedtSTrf 

motion through dwenvirom^enL This applicSSSStS 
Jrfativelyfewiexnires (grass, ro«l. and ffljJ^xSrf 
M*ich opvtnsafahly laigeareaof the images. AteS 
this apphcauoo is shown in Photo 4. Hie dou<5 
makes use of the Gardner lexturo generator The enSSS 
raad texnire make use of bancWi^iied 2.D noj^f 
^S'^T ^ «he noise amph^^ « S^^tS 

scale fector increases. Sevend fh^uenrfes of nois^tSl 

^O.M?™^r" ™' Simulation^* 

at20.25 frain« per second 10 lowiesdution (6405<512) st«^ 
mode usu.g 32 Graphics Prooessois andMR^^."**"* 

Future Work 

The logical next st^ to our simple texftire lanaiiace Is to 
implement a fiiU-fledeed shading language th^f^te 

f^^'^emht^msehmc, leal-timeexecutlon^SSM 

JS^to^m^^diaS'va-"' 
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